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Listing of Claims: 

1 1. (Cancelled) 

2. (Currently Amended) The method of claim 13 wherein the first set of operation tasks 

2 includes navigating existing data structure links. 



1 
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3. (Currently Amended) The method of claim 13 wherein the step of developing a second 
set of operation tasks further comprises developing the-a.set of pointers to the data structure. 



4. (Currently Amended) The method of claim 13 wherein the first phase comprises 

2 performing parallel operations on the linked data structure and the second phase comprises 

3 performing serial operations on the linked data structure, each of the serial operations being 

4 developed during one of the parallel operations. 



5. (Currently Amended) The method of claim 4-3_wherein the set of pointers is stored in a 



2 list. 



1 6. (Previously Presented) The method of claim 5 wherein the set of pointers is stored in a 

2 first in last out list. 



7. (Currently Amended) The method of claim 13 wherein the step of developing a second 
set of operation tasks fixrther comprises a step of performing a conflicts check for th e op e ration . 
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8 . (Currently Amended) Th e m e thod of claim 1 wh e r e in th e First set of el e m e nt stat e 
transitions furth e r compri GOG : A method for executing an operation upon a linked data 
structure having at least one element, the method comprising the steps of 
perfonning a first set of operation tasks in a first phase, the first set of operation tasks 

operable to effect a first set of element state transitions comprising 

(a) a valid state to a pending delete state transitions^ 

(b) a pre-associated state to a pending insert state transition^-^and 

(c) a pending insert state to a hidden state transition; 

developing a second set of operation tasks, the second set of operation tasks operable to 
effect a second set of element state transitions and being associated with a set of 
pointers to the linked data structure, the set of pointers being stored external to the 
linked data structure, the second set of element state ti'ansitions being distinct 
Irom the first set of element state transitions; and 

perfonning the second set of operation tasks in a second phase using the set of pointers. 

9. (Currently Amended) A method for executing an operation upon a linked data structure 
having at least one element, the method comprising the steps of: 

perfoiTning a first set of operation tasks in a first phase, the first set of operation tasks 
operable to effect a first set of element state transitions; 

developing a second set of operation tasks, the second set of operation tasks operable to 
effect a second set of element state transitions and being associated with a set of 
pointers to the linked data structure, the set of pointers being stored external to the 
linked data structure, the second set of element state transitions being distinct 

Response to 01/1 2/2006 OA 3 PA1950US 



9 
10 
11 
12 
13 
14 
15 
16 
17 



from the first set of element state transitions Th e m e thod of claim 1 , wherein the 
s e cond s e t of e lem e nt stat e transitions furth e r and compris e s comprising f 
a pending insert state to a valid state transitions^ 

(a) a pending delete state to an invalid state transitiont^ 

(b) a hidden state to an invalid state transitions^ 

(c) a pending delete state to a valid state transition^t 

(d) a hidden state to a pending insert state transition^-^and 

(e) a pending insert state to an invalid state transition : and 
performing the second set of operation tasks in a second phase using the set of pointers . 



1 10.-12. (Cancelled) 

1 13. (Previously Presented) A method of inserting a plurality of elements into a hnked data 

2 structure comprising the steps of: 

3 (a) performing a first set of operation tasks in a first phase, the first set of operation 

4 tasks operable to effect a first set of element state transitions including a pre- 

5 associated state to a pending insert state transition for each of the plurality of 

6 elements; 

7 (b) developing a second set of operation tasks, the second set of operation tasks 

8 operable to effect a second set of element state transitions including a pending 

9 insert state to a valid state transition for each of the plurality of elements; and 
1 0 (c) performing the second set of operation tasks in a second phase. 



1 
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14. (Previously Presented) The method of claim 13 wherein the pre-associated state to a 
pending insert state transition is accomplished by: 
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3 (a) marking an element to be inserted as being pre-associated to the data structure; 

4 (b) navigating the data structure to an insertion point; 

5 (c) creating hnks between the element to be inserted and the data structure at.the 

6 insertion point, the links created being visible only to the insertion operation; and 

7 (d) marking the element as being pending insert. 

1 15. (Original) The method of claim 14 wherein the pending insert state to a valid state 

2 transition is accomplished by: 

3 (a) creating instructions for making the created links visible to all operations; and 

4 (b) creating instructions for making existing links at the insertion point invisible to all 

5 operations. 

1 16. (Original) The method of claim 15 wherein the step of performing the second set of 

2 operation tasks further comprises executing the created instructions including marking the 

3 element as valid. 

1 17. (Previously Presented) A method of deleting a plurality of elements from a linked data 

2 structure comprising the steps of: 

3 (a) performing a first set of operation tasks in a first phase, the first phase including a 

4 valid state to a pending delete state transition for each of the plurality of elements; 

5 (b) developing a second set of operation tasks, for execution in a second phase 

6 including a pending delete state to an invalid state transition for each of the 

7 pluraHty of elements; and 

8 (c) performing the second set of operation tasks in the second phase. 
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1 18. (Original) The method of claim 1 7 wherein the valid state to a pending delete state 

2 transition is accomplished by: 

3 (a) navigating the data structure to a deletion point; 

4 (b) creating links at the deletion point visible only to the deletion operation; and 

5 (c) marking the element to be deleted as pending delete. 

1 19. (Original) The method of claim 18 wherein the pending delete state to an invalid state 

2 transition is accomplished by: 

3 (a) creating instructions for making the created links visible to all operations; and 

4 (b) making existing links at the deletion point invisible to all operations. 

1 20. (Previously Presented) The method of claim 1 9 wherein the step of performing the 

2 second set of operation tasks further comprises executing the instructions including marking 

3 members of the plurality of elements to be deleted as invalid. 

1 21.-23. (Cancelled) 

24. (Currently Amended) The method of claim ^13 wherein the first set of operation tasks 

2 is operable in parallel to maintain the linked data structure in an existing linked state. 
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25. (Currently Amended) The method of claim 24-13 wherein the second set of operation 
tasks are operable in series to modify the-an existing linked state. 

26. (Currently Amended) The method of claim 2^17 wherein each of the first set of 
operation tasks is visible only to one of the-a_plurality of operations. 
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1 27. (Previously Presented) The method of claim 26 wherein the second set of operation tasks 

2 is visible to each of the plurality of operations. 

1 28.-36. (Cancelled) 



1 
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37. (Currently Amended) The method of claim ^13 wherein at l e ast on e of the first set 
o fsimultan e ous operation task s includ e s an el e m e nt ins e rtion operation, the first phas e op e ration 
task of the element insertion operation bein g are performed on an unlocked portion of the linked 



4 data structure. 

38. (Currently Amended) The method of claim 3^13 wherein at least on e of the 
simultaneous operations includes an el e ment deletion operation, the second phase op e ration task 
of th e e l e m e nt del e tion op e ration b e in g second set of operation tasks are performed independently 

4 of navigation of the linked data structure. 

39. (Currently Amended) The method of claim 3^13 wherein the first phase- set of operation 
2 tasks are asynchronous and use existing links to navigate the linked data structure. 

1 40.-42. (Cancelled) 

1 43. (Currently Amended) The method of claim 4+17, wherein developing the plurality of second 

2 set of phase-operation tasks includes developing a series of pointers to elements of the 

3 linked data structure and storing the series of pointers external to the linked data 

4 structure. 
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44. (Currently Amended) The method of claim 44-17, wherein the plurality of first phase- set of 
operation tasks are performed in parallel on the linked data structure in an unlocked state 
and the plurality of second phase- set of operation tasks are performed in series. 



1 45. (Currently Amended) The method of claim 44-17, wherein the plurality of second phase- set of 



2 operation tasks are performed by navigating to a plurality of elements within the linked 

3 data structure using a plurality of pointers external to the linked data structure. 

1 46. - 47. (Cancelled) 

1 48. (Previously Presented) A method of inserting a plurality of elements into a linked data 

2 structure, the method comprising: 

3 in a first phase 

4 navigating the linked data structure to a first insertion point for insertion of a first 

5 member of the plurality of elements, 

6 associating the first member of the plurality of elements with the linked data 

7 structure, the first member of the plurality of elements being in a pending 

8 . insert state, 

9 storing a first pointer to the first insertion point in a list external to the linked data 

10 structure, 

1 1 navigating the linked data structure to a second insertion point for insertion of a 

12 second member of the plurality of elements, 
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13 associating the second member of the pluraHty of elements with the linked data 

14 structure, the second member of the plurality of elements being in a 

15 pending insert state, 

16 storing a second pointer to the second insertion point in the list external to the 

17 linked data structure, storing the first pointer and storing the second 

1 8 pointer; and 

19 in a second phase separate fi-om the first phase 

20 reading the first pointer from the list, 

21 using the read first pointer to navigate to the first insertion point, 

22 completing the insertion of the first member of the plurality of elements in the 

23 linked data structure, 

24 reading the second pointer fi:'om the lines, 

25 using the read second pointer to navigate to the second insertion point, and 

26 completing the insertion of the second member of the plurality of elements in the linked 

27 data structure. 

1 49. (New) A computer readable medium having stored therein: 

2 a code segment configured for performing a first set of operation tasks in a first 

3 phase, the first set of operation tasks operable to effect a first set of element 

4 state transitions including a pre-associated state to a pending insert state 

5 transition for each of the plurality of elements; 

6 a code segment configured for developing a second set of operation tasks, the second 

7 set of operation tasks operable to effect a second set of element state 
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8 transitions including a pending insert state to a valid state transition for each 

9 of the plurality of elements; and 

1 0 a code segment configured for performing the second set of operation tasks in a 

1 1 second phase, to insert a plurality of element into the linked data structure. 

1 50. (New) A computer readable medium having stored therein: 

2 a code segment configured for performing a first set of operation tasks in a first 

3 phase, the first phase including a valid state to a pending delete state transition 

4 for each of the plurality of elements; 

5 a code segment configured for developing a second set of operation tasks, for 

6 execution in a second phase including a pending delete state to an invalid state 

7 transition for each of the plurality of elements; and 

8 a code segment configured for performing the second set of operation tasks in the 

9 second phase, to delete a plurality of elements fi*om a Unked data structure. 

1 51. (New) A computer readable medium having stored therein: 

2 a code segment configured for performing a first set of operation tasks in a first phase, 

3 the first set of operation tasks operable to effect a first set of element state 

4 transitions comprising 

5 (a) a valid state to a pending delete state transition, 

6 (b) a pre-associated state to a pending insert state transition, and 

7 (c) a pending insert state to a hidden state transition; 

8 a code segment configured for developing a second set of operafion tasks, the second set 

9 of operation tasks operable to effect a second set of element state transitions and 
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10 being associated with a set of pointers to a linked data structure, the set of pointers 

1 1 being stored external to the linked data structure, the second set of element state 

12 transitions being distinct from the first set of element state transitions; and 

13 a code segment configured for performing the second set of operation tasks in a second 

14 phase using the set of pointers. 

1 52. (New) A computer readable medium having stored therein: 

2 a code segment configured for performing a first set of operation tasks in a first phase, 

3 the first set of operation tasks operable to effect a first set of element state 

4 transitions; 

5 a code segment configured for developing a second set of operation tasks, the second set 
- 6 of operation tasks operable to effect a second set of element state transitions and 

7 being associated with a set of pointers to a linked data structure, the set of pointers 

8 being stored external to the linked data structure, the second set of element state 

9 transitions being distinct from the first set of element state transitions, and 

10 comprising 

11 (e) a pending insert state to a valid state transition, 

12 (f) a pending delete state to an invalid state transition, 

13 (g) a hidden state to an invalid state transition, 

14 (h) a pending delete state to a valid state transition, 

15 (i) a hidden state to a pending insert state transition, and 

16 (f) a pending insert state to an invalid state transition; and 

1 7 a code segment configured for performing the second set of operation tasks in a second 

1 8 phase using the set of pointers. 
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